Amendments to the Claims : 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (original) A method of estimating the size of variable-length code, 
comprising: 

(a) providing a block of quantized coefficients; 

(b) forming a histogram of magnitudes of non-zero ones of said quantized 
coefficients; 

(c) estimating a code size for said block of quantized coefficients as a sum of 
one or more terms where each of said terms is a product of (i) the number of said 
quantized coefficients in a bin of said histogram and (ii) a code size of a variable 
length code for an average run of zero-valued ones of said quantized coefficients 
together with a representative level for said bin. 

Claim 2 (original) The method of claim 1, wherein: 

(a) said code size of (ii) of step (c) of claim 1 is a normalized code size 
estimate depending upon a normalized number of non-zero coefficients in said 
bin. 

Claim 3 (original) The method of claim 1 , further comprising: 

(a) providing a second block of quantized coefficients; 

(b) forming a second histogram of magnitudes of said second block; and 

(c) estimating a second code size for said second block. 

Claim 4 (currently amended) The method of claim 1 , further comprising: 

(a) adjusting the quantization level of- used to quantize a block of coefficients to 
generate said block of quantized coefficients; and 
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(b) estimating said _§_ code size for said block of coefficients after quantizing 
using said adjusted quantization level. 

Claim 5 (original) The method of claim 1, wherein: 

(a) said average run of zero-valued ones of said quantized coefficients of (ii) of 
step (c) of claim 1 is computed from a scaling of said histogram. 

Claim 6 (original) The method of claim 1, wherein: 

(a) said code size of (ii) of step (c) of claim 1 is from a restricted variable-length 
code table. 

Claim 7 (original) A method of encoding, comprising: 

(a) estimating a code size which would arise from using a table of run and level 
variable length codewords to encode a block of coefficients which have been 
quantized with a first set of quantization levels; 

(b) quantizing said block of coefficients using the results of step (a) as part of a 
selection of a set of quantization levels for said block of coefficients; and 

(c) encoding said block of quantized coefficients using said table; 

(d) wherein said estimating of step (a) includes: 

(i) forming a histogram of said block of coefficients when quantized with 
said first set of quantization levels; 

(ii) estimating a code size for said block of quantized coefficients of (i) as a 
sum of terms where each of said terms is a product of (i) the number of said 
quantized coefficients in a bin of said histogram and (ii) a code size of a variable 
length code from said table for an average run of zero-valued ones of said 
quantized coefficients together with a representative level for said bin. 
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